Dynamic Boundary Time Warping for sub-sequence matching with few examples

نویسندگان

چکیده

The paper presents a novel method of finding fragment in long temporal sequence similar to the set shorter sequences. We are first propose an algorithm for such search that does not rely on computing average from query examples. Instead, we use examples as is, utilizing all them simultaneously. introduced based Dynamic Time Warping (DTW) technique is suited explicitly few-shot query-by-example retrieval tasks. evaluate it two different problems field Natural Language Processing. results show either outperforms baselines and previous approaches or achieves comparable when low number available. • Varied Information Retrieval can be treated sub-sequence matching. A new few proposed. It retrieve sequential information untrimmed stream, e.g., text video. Has good computational complexity establishes direction problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Word Image Matching Using Dynamic Time Warping

Libraries and other institutions are interested in providing access to scanned versions of their large collections of handwritten historical manuscripts on electronic media. Convenient access to a collection requires an index, which is manually created at great labour and expense. Since current handwriting recognizers do not perform well on historical documents, a technique called word spotting...

متن کامل

Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping

Nowadays, the alignment of multidimensional sequences is required in many applications especially for multimedia data. The ordinary DTW is not well satisfied this condition because it can only align a pair of 1D sequences at once. Applying traditional DTW to these tasks not only makes each pairwise alignments are independent but also causes each dimensions are compared separately. In this paper...

متن کامل

Derivative Dynamic Time Warping

Time series are a ubiquitous form of data occurring in virtually every scientific discipline. A common task with time series data is comparing one sequence with another. In some domains a very simple distance measure, such as Euclidean distance will suffice. However, it is often the case that two sequences have the approximately the same overall component shapes, but these shapes do not line up...

متن کامل

Dynamic Time Warping Algorithm with Distributed Systems

Distributed computing is the method of splitting a large problem into smaller pieces and allocating the workload among many computers. These individual computers process their portions of the problem, and the results are combined together to form a solution for the original problem. At present, Distributed computing systems can be broadly classified into two methods, namely Grid computing and V...

متن کامل

Robust voicing estimation with dynamic time warping

This paper presents a robust voicing estimation algorithm for low bit rate harmonic speech coding. The algorithm is based on waveform time-warping followed by spectral matching based on voiced and unvoiced local spectral models. The objective of time warping is to reduce the effect of pitch variations on the voicing decision. Several adaptive techniques are used to improve the flexibility and r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Expert Systems With Applications

سال: 2021

ISSN: ['1873-6793', '0957-4174']

DOI: https://doi.org/10.1016/j.eswa.2020.114344